(PER) A relation R on a set S where R is symmetric (x R y =@# y

R x) and transitive (x R y R z =@# x R z) and where there may

exist elements in S for which the relation is not defined. A

PER is an equivalence relation on the subset for which it is

defined, i.e. it is also reflexive (x R x).